Packet transport and load distribution in scale-free network models

In scale-free networks, the degree distribution follows a power law with the exponent . Many model networks exist which reproduce the scale-free nature of the real-world networks. In most of these models, the value of is continuously tunable, thus is not universal. We study a problem of data packet transport in scale-free networks and de/ne load at each vertex as the accumulated total number of data packets passing through that vertex when every pair of vertices send and receive a data packet along the shortest paths. We /nd that the load distribution follows a power law with an exponent for scale-free networks. Moreover, the load exponent is insensitive to the details of the networks in the range 2¡ 6 3. For the class of networks considered in this work, ≈ 2:2(1). We conjecture that the load exponent is a universal quantity to characterize and classify scale-free networks. c © 2002 Elsevier Science B.V. All rights reserved. PACS: 89.75.Hc; 05:10:− a; 89.70.+c; 89.75.Da